الگوریتم های تقریبی مسائل بهینه سازی چندهدفه و کاربردهای آن

پایان نامه
چکیده

چکیده: در این پایان نامه‏، ابتدا الگوریتم اصلی بنسون‏ برای حل مسائل برنامه ریزی خطی چندهدفه در فضای هدف را بیان می کنیم. با تغییراتی مختصر در نحوه انجام مراحل آن‏، سرعت محاسبات ‏را بهبود می دهیم. سپس با اعمال تغییراتی روی الگوریتم بنسون‏، به نسخه تقریبی الگوریتم برای مسائل بهینه سازی چندهدفه خطی دست می یابیم‏. این الگوریتم با ایجاد تقریبی درونی و بیرونی از مجموعه غیرتسلطی‏، مجموعه ای از نقاط epsilon‎‎‎‏-غیرتسلطی را فراهم می کند. در ادامه‏، بهینه سازی چندهدفه محدب مورد بحث قرار می گیرد که برای اینگونه مسائل‏، نیاز به محاسبه مجموعه ای نامتناهی از نقاط غیرتسلطی است. به کمک الگوریتم اصلی بنسون برای مسائل بهینه سازی چندهدفه خطی‏، روشی برای تقریب مجموعه غیرتسلطی مسائل برنامه ریزی چندهدفه غیرخطی محدب پیشنهاد می گردد. ثابت می کنیم که تقریب درونی‏، مجموعه ای از نقاط ‎epsilon‎‎‏-غیرتسلطی ضعیف را فراهم می کند. در حالت مشتق پذیری هدف ها و محدودیت ها‏، روش موثری برای انجام گام اصلی الگوریتم بهینه سازی چندهدفه محدب‏، یعنی ساخت ابرصفحه جداساز نقطه بیرونی از مجموعه شدنی در فضای هدف‏، ارائه می شود. در انتها‏، اهمیت موضوع الگوریتم های تقریبی‏، با بیان کاربرد آن در مسائل بهینه سازی شدت پرتو در طرح پرتو درمانی‏، که می تواند به صورت برنامه ریزی خطی سه هدفه فرمول بندی شود‏، مشخص می شو‎‏د.

منابع مشابه

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

متن کامل

الگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی

 Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...

متن کامل

بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر

در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...

متن کامل

بهینه سازی فرآیند پوشش دهی با استفاده از کوبش لیزری، براساس الگوریتم ازدحام ذرات چندهدفه

پوشش‌دهی با استفاده از کوبش لیزری، از جمله روش‌های جوشکاری ضربه‌یی است که از اصول حاکم بر جوشکاری حالت جامد تبعیت می‌کند و متکی بر تأثیر سرعت بسیار بالای برخورد ورق‌ها و تشکیل جت حاصل از سیلان هیدرودینامیکی سطوح در نقطه‌ی برخورد است. در این روش انرژی لازم برای حرکت ورق پرنده، توسط فشار پلاسمای ایجاد شده به واسطه‌ی تابش لیزر بر سطح آن، تولید می‌شود. در این مقاله سعی شده ابتدا به مدل‌سازی این فرا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023